ON HYPERFOCUSED ARCS IN PG(2,q) 
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Abstract. A fc-arc in a Dearguesian projective plane whose secants meet some external 
line in k — 1 points is said to be hyperfocused. Hyperfocused arcs are investigated in 
connection with a secret sharing scheme based on geometry due to Simmons. In this 
paper it is shown that point orbits under suitable groups of elations are hyperfocused 
arcs with the significant property of being contained neither in a hyperoval, nor in a 
proper subplane. Also, the concept of generalized hyperfocused arc, i.e. an arc whose 
secants admit a blocking set of minimum size, is introduced: a construction method is 
provided, together with the classification for size up to 10. 



1. Introduction 

Hyperfocused arcs were introduced in connection with a secret sharing scheme based 
on geometry due to Simmons [TT]. The implementation of this scheme needs an arc 
in a Desarguesian projective plane with the property that its secant lines intersect some 
external line in a minimal number of points. Simmons only considered planes of odd order, 
where this minimal number equals the number of points of the arc jlj. He introduced the 
term sharply focused set for arcs satisfying the aforementioned property. Sharply focused 
sets in Desarguesian projective planes of odd order were classified by Beutelspacher and 
Wettl [3], whose result was based on a previous paper by Wettl [T2] . 

In 1997 Holder jU] extended Simmons's investigation to Desarguesian planes of even order. 
In such planes the secants of an arc of size k may meet an external line in only k — 1 
points, yet the classification of arcs having this property seems to be an involved problem. 
Holder used the term super sharply focused sets for such arcs and gave some constructions 
for them. 

In a recent paper j^j, Cherowitzo and Holder proposed the term hyperfocused arc instead 
of super sharply focused set. They provided the classification of small hyperfocused arcs, 
and constructed new examples, one of which gave a negative answer to a question raised 
by Drake and Keating [7] on the possible sizes of a hyperfocused arc. 

Some open problems were pointed out by Cherowitzo and Holder, including the existence 
of hyperfocused arcs which are neither contained in a proper subplane nor in a hyperoval. 
In this paper a positive answer to this question is given. The main tool is the investigation 
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of the so-called translation arcs, i.e. arcs which are point orbits under a group of elations. 
In Section El it is shown that such arcs are hyperfocused, and it is proved that sometimes 
they are contained neither in a hyperoval nor in a proper subplane, see Theorem 13.81 

The concept of hyperfocused arc can be naturally extended to that of generalized hyper- 
focused arc, that is an arc of size k for which there exists an external point set of size k — 1 
meeting each of its secants. Recently, Aguglia, Korchmaros and Siciliano pQ proved that in 
Desarguesian planes of even order any generalized hyperfocused arc is hyperfocused, pro- 
vided that it is contained in a conic. In Section 0] we provide a construction of generalized 
hyperfocused arcs which are not hyperfocused. Also, a classification of small general- 
ized hyperfocused arcs is proved using the graph-theoretic concept of 1-factorizations of 
a complete graph, see Section El 

2. Definitions and Notation 

Let PG(2, q) be the Desarguesian plane over ¥ q , the finite field with q elements. A fc-arc 
K in PG(2, q) is a set of k points no three of which are collinear. Any line containing two 
points of K is said to be a secant of /C. A blocking set of the secants of K is a point set 
B C PG(2, q)\K having non-empty intersection with each secant of K. As the number of 
secants of K is kik — l)/2, the size of B is at least k — 1. If this lower bound is attained, 
B is said to be of minimum size. Also, B is linear if it is contained in a line. 

Arcs in PG(2, q) admitting a linear blocking set of minimum size of their secants are 
called hyperfocused arcs. As mentioned in the Introduction, hyperfocused arcs exist only 
in PG(2, q) for q even. Therefore in the whole paper we assume q = 2 r . 

Throughout, we fix the following notation. Let (A 1; X 2 , X 3 ) be homogeneous coordinates 
for points in PG(2, q), and let be the line of equation X 3 = 0. Given a pair A = (a, b) 
in F q x F q , denote A the point in PG(2,q) with coordinates (a, b, 1), and A^ the point 
(a, 6,0). Also, let v?a be the projectivity 

<p A : (X x , X 2 , X 3 ) i-> (X x + aiX 3 , X 2 + a 2 X 3 , X 3 ) . 

Clearly, (fA is an elation with axis ioo, and conversely for any non-trivial elation (p with 
axis there exists A 6 F q x F q , A ^ (0, 0), such that cp = ipA- 

Given an additive subgroup G of F q x F q , let 1Cq{P) be the orbit of the point P G 
PG(2, q) \ under the action of the group 

T G := & A | A e G} . 

Clearly, any two orbits Kg{P) and KLg{Q) with P, Q E PG(2,q) \ are projectively 
equivalent. For brevity, write Kq for JCg(0), where O = (0, 0, 1). Note that 

Kg := (A | A e G} . 

A fc-arc in PG(2, q) coinciding with Kg(P) for some additive subgroup G C F q x F q and 
some P G PG(2, q) \ will be called a translation arc. 
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3. Translation arcs 

The following proposition shows that any translation arc is a hyperfocused arc. 

Proposition 3.1. Let K be a translation arc. Then there exists a blocking set of the 
secants of K of minimum size which is contained in . 

Proof. Let G be an additive subgroup of ¥ q x ¥ q such that K is projectively equivalent 
to JCq. To prove the assertion, it is enough to show that every secant of K meets in 
a point Coo for some C G G \ {(0, 0)}. For A, B e G, A ^ B, let Iab be the secant of K 
passing through A and B. The intersection point of Iab and is (A + B) . Then the 
claim is proved, as A + B is a non-zero element of G. □ 

According to Proposition 13 . II groups G in both Examples 13.21 and 13. 31 provide examples of 
translation arcs Kg- 

Example 3.2. (see For any additive subgroup H of ¥ q , let G — {(a, a 2 ) \ a G H}. 

Example 3.3. For H any additive subgroup of ¥ q and i any positive integer with (i, r) = 
1, let G = {(a, a 2 ') \ a G H}. Note that the arc Kq is contained in a translation hyperoval 
(see Ch. 8]). 

The following result shows that any translation A;-arc is either complete in PG(2, q) \ 
(i.e. it is not contained in any (k + l)-arc K' C PG(2,q) \ ioo), or it is contained in a 
translation 2/c-arc. 

Proposition 3.4. Let Kg be a translation k-arc in PG(2,q). Assume that there exists a 
point A G PG{2,q) belonging to no secant of ICg- Then the set K! := JCq U (Pa(K-g) is a 
translation 2k -arc. 

Proof. Assume that A\, A2 and A3 are three collinear points in K! . Clearly neither Kg 
nor ^Pa{^g) can contain all of such points. Also, as ^>a is an involution we may assume 
Ai,A 2 G Kg, A 3 G ^a{Kg). Note that the elation ip := <pa+a 3 acts on both Kg and 
(Pa(Kg). Then, as f(A 3 ) = A, the secant of Kq through <p(Ai) and f(A 2 ) contains A, 
which is a contradiction. Hence K' is a 2/c-arc. It is actually a translation arc because 
K! = K G >, where G' = G U (G + A). 

□ 

Example 3.5. For q a square, let r\ G ¥ q \ ¥ ^ such that rf G F^. Choose fe G F^, 
b ^ 1, and let G = {(a, a 2 ) \ a G F A = (rj,brj 2 ). Then by Proposition 13.41 the 
point set K' := Kg U v?a(^g) is a translation (2y / g)-arc. Note that half of the points 
of K' are contained in the conic of equation X2X3 = Xf, the other half in the conic 
X 2 X 3 = X 2 + (b+l)r] 2 X 2 . 

Example 13. 51 provides hyperfocused arcs which are not contained in any regular hyperoval. 
Actually, the existence of hyperfocused arcs which are neither contained in any hyperoval 
nor in any proper subplane of PG(2, q) can be proved. The proof of such a result needs 
the following two lemmas. 
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Lemma 3.6. Let JC be a translation q-arc containing both points (0,0,1) and (1,1,1). 
Then there exist a, (3 G ¥ q and a positive integer i with (i,r) = 1, such that 

JC = {(x, y, 1) | ax + (a + l)y + [3x 2 * + ((3 + l)y 2 ' = 0} . 

Proof. Let ip ai be the linear collineation 

V> Q , 7 : (X u X 2 , X 3 ) h-> {aX x + (a + 1)X 2 , -fX x + (7 + 1)X 2 , X 3 ) , 

with a, 7 G ¥ q , and let KJ = if) a>7 (K). Choose a and 7 in such a way that the two points 
on which belong to no secant of JC' are (1,0,0) and (0,1,0). Note that JC' contains 
(0,0,1) and (1,1,1). Also, for each i 6 F g there exists exactly one point Pt of JC' on 
the line X 2 = tX 3 . Let F be the function on ¥ q such that P t = (F(t),t, 1). As JC' is a 
translation arc containing (0,0, 1), the set {(F(t),t) \ t G ¥ q } is an additive subgroup of 
¥ q x ¥ q . This implies F(s + 1) = F(s) + F(t) for any s, t G ¥ q . Theorem 8.41 in yields 
F(t) = t 2,1 for some i with (i,r) = 1, that is 

Kf = {(x,y,l) \x = y 21 }, 

whence 

K={{x, y, 1) I (ax + (a + l)y) = ( 7 x + (7 + l)yf} . 
Then the assertion follows by letting (3 = 7 2 \ □ 

Lemma 3.7. Assume that r has a proper divisor s > 2, and let q' = 2 s . Let tC = JCq 
with G = {(a, a 2 ) | a G ¥ q r}. Then there exist at most - translation q-arcs containing K,. 

Proof. Let X be any translation arc of size q containing JC. Then by Lemma 13.61 there 
exist a, (3 G ¥ q with a 7^ f3, and a positive integer i with (i, r) = 1, such that 

aa+(a + l)a 2 + (3a 2 ' + ((3 + l)a 2 ' +1 = , 

for any a G ¥ q r. This means that the polynomial g(T) := aT + (a + 1)T 2 + (3T T + ((3 + 
1)T 2 must be divisible by T" + T. If 2 i+1 < g' this can only happen for g(T) = 0, 
that is i — 1, f3 — 1, a — 0. If 2 l+1 = g', that is i = s — 1, then a = 1, /3 = 0. 
Finally, if 2* +1 > q', then also 2* > q' as (i,r) = 1. Write i = us + v with u, f integers 
with < v < s. Then 2 i = (q' - 1) 2U 2 V + 2 V , and g(T) mod T 9 ' + T is the polynomial 
aT + (a + 1)T 2 + /?T 2 " + (J3 + 1)T 2 " + , which has to be the zero polynomial. This implies 
(3 = 1, a = 0, i G {s + 1, 2s + 1, ...,(- — l)s + 1}. Note that the arc defined by z = s — 1, 
a = 1, /3 = coincides with that defined by i = (- — l)s + 1, a = 0, /3 = 1. Then the 
assertion follows. □ 

Now we are in a position to prove the following theorem. 

Theorem 3.8. Let q = 2 r be such that there r admits a proper divisor s > 2. Then there 
exists a translation arc fC in PG(2, q) such that 

(a) every point in PG(2, q) \ belongs to some secant of JC; 

(b) JC is not contained in any hyperoval; 

(c) JC is not contained in any proper subplane. 
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Proof. Let Kg be as in Lemma E3 and let X 1: . . . ,X h be the translation g-arcs containing 
JCg- Note that h < - by Lemma 13.71 As there are exactly q'(q' — l)/2 secants of 
JCq, the number of points in PG(2, q) \ contained in no secant of JCg is at least 
q 2 — q(q' 2 — q')/2 = q(2 r — 2 2s_1 + 2 S_1 ). On the other hand, the number of points in 
^i=x,.,.,h^i is at most ^. It is straightforward to check that 2 r — 2 2s_1 + 2 S_1 > -. Hence, 
there exists a point A± G PG(2, q) \ which is contained neither in a Xj nor in a secant 
of Kg- Define G\ = G + A\ and K\ = Kg x - If every point in PG{2,q) \ belongs 
to some secant of /Ci, let K := K\. Otherwise choose a point A 2 not belonging to any 
secant of Ki and let G 2 = G\ + A 2 , K2 = Kq 2 - Repeat the process until the arc /Q has 
the property that every point in PG(2, q) \ belongs to some secant of Ki, and define 
K — Ki. Clearly, (a) is fulfilled by construction. Assume now that K is contained in a 
hyperoval X'. By (a), K coincides with the points of X' not on £00, that is K is one of the 
translation g-arcs containing Kg- But this is impossible as Ki is not contained in any Xj 
by construction. Finally, (c) holds when s is chosen to be the maximum proper divisor 
of r. In fact, in this case the maximum order of a subplane of PG(2, q) is 2 s , whereas 
#/C > 2 S+1 > 2 s + 2. 

□ 

Theorem 13.81 suggests that it might be hard to deal with the problem of characterizing 
hyperfocused arcs. 

4. Generalized hyperfocused arcs 

In this section we consider generalized hyperfocused arcs, that is arcs admitting a non- 
necessarily linear blocking set of minimum size. In pQ it is shown that an arc in PG(2, q), 
q even, does not admit a non-linear blocking set of its secants of minimum size, provided 
that it is contained in a conic. The following theorem proves that fc-arcs admitting non- 
linear blocking sets of size k — 1 actually exist. 

Theorem 4.1. Let K be a translation k-arc, k > 4, and let ip be a homology with axis 1^ 
and centre not in K. If the set K' = K U <^(/C) is an arc, then there exists a non-linear 
blocking set B of the secants of K' of minimum size. 

Proof. Assume that (0, 0, 1) G K, and let K = Kg, with G an additive subgroup of 
¥ q x F q . Let C be the centre of (p. Define B as the subset of 2k — 1 points PG(2, q) which 
comprises points A^, together with the centres of the homologies (ftp a, with A ranging 
over G\ {(0, 0)}. Let Ipq be any secant of K '. If both P and Q are either in K or in (p(K), 
then Ipq meets B in a point A^, for some A G G\ {(0, 0)}. Now assume that P = A and 
Q = <p(B) for some A,B<eG. Then Ipq passes through the centre of <p<pa+b- This proves 
that B is a blocking set of the secants of K'. As B has size 2k — 1 and is not contained in 
any line, the assertion is proved. □ 

Example 4.2. Let K = K G with G = {(0, 0), (0, 1), (1, 0), (1, 1)}. Consider the homology 



(4.1) 



^ : (X a , X 2 , A 3 ) h- {XX 1 + ai X 3 , XX 2 + a 2 X 3 , X 3 ) , 
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with 



• A £ ¥ q , A^ 0,1, a h a 2 £ ¥ q ; 

• {ai, a 2 , (ii + a 2 } H {0, 1, A, A + 1} = 0. 

Then it is straightforward to check that K.' = fC U </?(/C) is an arc. A non-linear blocking 
set B of the secants of /C' of minimum size is 

B = {(1, 0, 0), (0, 1, 0), (1, 1, 0), ( ai , a 2 , 1 + A), (ai + A, a 2 , 1 + A), 
(ai, a 2 + A, 1 + A), (a x + A, a 2 + A, 1 + A)} , 

which consists of the points of a subplane of PG{2, q) of order 2. 



The following result shows that a non-linear blocking set of minimum size of the secants 
of a A;-arc cannot be an arc itself. Also, it will be useful for the classification of small 
generalized hyperfocused arcs which will be given in next section. 

Proposition 4.3. Let B be a blocking set of minimum size of the secants of a k-arc JC in 
PG(2, q), q even. Then any three points in B blocking the secants of a 3-arc contained in 
K, are collinear. 



Proof. This proof relies on the idea of Segre's celebrated Lemma of Tangents |10j . Let 
Pi, P 2 and P 3 be any three distinct points in JC. For each i £ {1,2,3}, let Qi £ B be 
collinear with Pj and P&, where j, k £ {1,2, 3}, j — i + 1 (mod 3), k — i — 1 (mod 3). It 
has to be proved that Q±, Q 2 and Q3 are collinear. Assume without loss of generality that 
Pi = (1, 0, 0), P 2 = (0, 1, 0) and P 3 = (0, 0, 1). For a point P distinct from P u 2 = 1,2, 3, 

p, CXp, 



let ai, al «p be the elements of F„ such that 



• A 3 = a l P X 2 is the line through Pi and P, 

• X 1 = apX 3 is the line through P 2 and P, 

• X 2 = apXi is the line through P3 and P. 

It is straightforward to check that if P does not belong to the triangle with vertices Pi, 
P 2 , P 3 , then 

(4.2) apapap = 1 . 

Now, consider the set of secants of K, passing through exactly one point among P 1; P 2 
and P3. Clearly, it coincides with the set which comprises the lines joining Pi, P 2 and P3 
to any point of B \ {Qi,Q 2 ,Q3}, together with the lines through P and Qi, i = 1,2,3. 
Hence, 



II upapal = o^ag^ II 

PG/C, P^Pi,P 2 ,P3 \QeB, Q^Qi,Q 2 ,Q 3 



12 3 
OL n Ctr>Ct( 



Then by ()4.2|) . a^a^a^ = 1 holds. As q is even, this is equivalent to the collinearity 
of Qi, Q 2 and Q3 and the assertion is proved. □ 
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5. Classification of small generalized hyperfocused arcs 

The aim of this section if to classify the small arcs admitting blocking sets of minimum 
size for their secants. The linear case has already been settled in jTj and jSJ. The main 
result of the section is the following. 

Theorem 5.1. Let /C be a k-arc in PG(2,q), q even, with k < 10. If there exists a 
minimal non-linear blocking set of the secants of K, then k = 8 and /C is projectively 
equivalent to the arc KJ in Example \4- 6 A 

The proof of this result relies on a connection between blocking sets of the secants of an 
arc and 1-factorizations of complete graphs. For the sake of completeness, some basic 
definitions from graph theory are reported. 

Let K 2n be the complete graph with 2n vertices. A 1 -factor of K 2n is a set of vertex 
disjoint edges which cover the vertices of K 2n . An edge disjoint set of 1-f actors covering 
the edges of K 2n is said to be a 1- factorization of K 2n . The set of vertices of K 2n will be 
denoted by V(K 2n ). 

Definition 5.2. Let J 7 be a 1 -factorization of K 2n . An embedding of J 7 in PG(2,q) is 
an injective map ip : V(K 2n ) U T —>■ PG(2, q) such that 

i) for any i,j, k G V(K 2n ), the points ip{i), ip(j), i>(k) are not collinear; 

ii) for any F G J 7 ', the point ip(F) is collinear with ip(i) and for every edge 
('•./) e /•'. 

Given an embedding ip of a 1-factorization T of K 2n in PG(2,q), the set ip(V(K 2n )) is 
an arc, whereas ^(J 7 ) is a blocking set of minimum size of the secant of such arcs. The 
following equivalent formulation of Theorem 15. II will be proved. 

Theorem 5.3. Leti/j be an embedding of a 1-factorization J 7 of K 2n in PG(2,q), q even, 
with 3 < n < 5. // the points {ip{F) \ F G J 7 } are not collinear, then n = 4 and 
i()(V(K 2n )) is projectively equivalent to the arc K! in Example \4.!H\ 

Assume that V(K 2n ) = {1, 2, . . . , 2n}, n > 3, and let T = {Fi, F 2 , . . . , F 2n _{\ be a 
1-factorization of K 2n . Let ip be an embedding of JF in PG(2, q). 

5.1. Proof of Theorem 15.31 for n = 3. As all the 1-factorizations of the complete graph 
with 6 vertices are isomorphic, we may assume that: 

• ip(Fi) is the common point of the lines i/)(l)ip(2), if)(3)ip(4), if)(5)ip(6); 

• ip{F 2 ) is the common point of the lines ip(l)ip(3), ip{2)ip{h), -?/>(4)-?/>(6); 

• ^(i^) is the common point of the lines ip(l)ip(4:), -0(2)^(6), ip(3)ip(5); 

• ^{Fi) is the common point of the lines ^(1)^(5), ^(2)^(4), -^(3)^(6) ; 

• ip(F 5 ) is the common point of the lines -0(1)^(6) , ^(2)^(3), ip(4)if)(5). 

By Proposition 14. 31 the following triples of points are collinear: 

xl>{F x )^(F 2 )^{F z \ VOPi), *P{F 2 ),iP{F 4 ), iP{F 1 ), ^(F 2 ), ^(F 5 ) . 
Then all points in {ip(F) | F G J 7 } are collinear, which proves the assertion. 
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5.2. Proof of Theorem 15.31 for n = 4. There are 6 non-isomorphic 1-factorizations of 
K s (see e.g. 0). From the proof of Theorem 5.3 in j^J, it follows that 4 of them cannot 
be embedded in PG(2, q). We are left with the following two cases. 

Case 1: T = {F u . . . , F 7 } with 

F x = {(8, 1), (2, 3), (4, 5), (6, 7)}, F 2 = {(8, 2), (1, 3), (4, 6), (5, 7)}, 

F 3 = {(8, 3), (1, 2), (4, 7), (5, 6)}, F 4 = {(8, 4), (1, 5), (2, 6), (3, 7)}, 

F 5 = {(8, 5), (1, 4), (2, 7), (3, 6)}, F 6 = {(8, 6), (1, 7), (2, 4), (3, 5)}, 
F 7 = {(8,7),(1,6),(2,5),(3,4)}. 

Assume without loss of generality that 0(4) = (0,0, 1), 0(5) = (0, 1, 1), ip(6) = (1,0, 1), 
■0(7) = (1, 1, 1), that is {-0(4), ^(5), -0(6), ■0(7)} coincides with Kg, with G as in Example 
H~l Then ^(Fj) = (0,1,0), 0(F 2 ) = (1,0,0) and 0(F 3 ) = (1,1,0). Now, note that by 
Proposition 14.31 the following triples of points are collinear: 

1>{F 4 ),il>(F 5 )MFi), ^(F 4 ),0(F 6 ),^(F 2 ), 0(F 4 ),0(F 7 ),^3). 
Hence, if "0(F 4 ) lies on i^, then the whole {"0(F) \ F G F} is contained in a line. Now 
assume that ijj{F^) £ t^. 

Let (p be the linear collineation of PG(2,q) such that (p(t/}(A)) = 0(8), <£>(0(5)) = 
y?(-0(6)) = i(j{2) and <p(i(>(7)) = ip(3). Clearly, fixes ip(Fi), 0(F 2 ), 0(F 3 ), and hence 
(f is a central collineation with axis £oo. The centre of tp is -0(F 4 ), which is assumed 
not to belong to £oo. Therefore, (p is as in Equation (|4.1j) for some ai,a 2 ,A G ¥ g . As 
ijj(V(K$)) = JCg U <p(JCq) is an arc, it is straightforward to check that 

• A G F q , A + 0, 1, ax,a 2 G F g ; 

• {ai, a 2 , ai + a 2 } n {0, 1, A, A + 1} = 0. 

Then the assertion is proved. 

Case 2: F = {F u . . . , F 7 } with 

Fx = {(8, 1), (2, 3), (4, 5), (6, 7)}, F 2 = {(8, 2), (1, 4), (3, 6), (5, 7)}, 

F 3 = {(8, 3), (1, 6), (2, 5), (4, 7)}, F 4 = {(8, 4), (1, 7), (2, 6), (3, 5)}, 

F 5 = {(8, 5), (1, 2), (3, 7), (4, 6)}, F 6 = {(8, 6), (1, 5), (2, 7), (3, 4)}, 
F 7 = {(8,7),(1,3),(2,4),(5,6)}. 

By Proposition 14. 3^ any point ip(Fi) with 3 < i < 7 is collinear with ip{F{) and ifi(F 2 ). 
Then all points in {ip(F) \ F G F} are collinear, which proves the assertion. 

5.3. Proof of Theorem 15.31 for n = 5. Define T£ as the set of all triples {Fj, Fj, Fk} such 
that G F k , (i,k) G Fj, (j,k) G Fj, with i,j,k ranging over V(K 10 ). By Proposition 
14.31 for any {F iy Fj, F k } G the points 0(F), ip(Fj) and ip(F k ) are collinear. 

Now define recursively a set i > 1, as follows: contains all the joins of two 
sets in F^- -1 sharing at least two elements of F. Clearly, for any A G the points 
{■0(F) | F G .4.} are collinear. By the following lemma, all points in {0(F) | F G F} are 
collinear, which completes the proof of Theorem 15.31 

Lemma 5.4. For any 1- factorization F of Km, there exists an integer i for which 7£ 
contains F. 
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The proof of Lemma 15.41 consists of a computer based investigation of all 396 non- 
isomorphic 1-factorizations of K w ( 2J). For the details of the proof the reader is referred 

to mg. 
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